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Lcs coefficients ainsi normalises sont ensuite quantifies puis 
codes par un code de Huffman, et sont stockes dans une memoire tampon 
regulant le debit de la transmission. Cette memoire tampon stocke a un 
rythme variable les informations a transmettre, rythme qui depend de 
l'energie instantanee de I'image, et elle restitue ces informations avec un 
debit constant. Le degre de remplissage de cette memoire tampon et le 
debit a son entree sont surveilles et determinent la valeur du parametre 
de normalisation. 

Apres la transmission, les informations arrivent avec un debit 
constant dans une memoire tampon qui les restitue avec un debit variable 
a un decodeur de Huffman. Les coefficients de transformation sont alors 
normalises par un parametre de normalisation inverse de celui utilise pour 
le codage, ce parametre inverse etant calcule par un dispositif de 
regulation de debit qui surveille le degre de remplissage de la memoire 
tampon. Les coefficients de transformation sont alors additionnes a la 
valeur du seuil utilise pour le codage et sont transforms par la transfor- 
mation inverse de la transformation cosinus pour restituer les valeurs 
num^riques representatives des points d'un bloc. 

La qualite des images restituees est tres bonne, comparativement 
aux autres methodes connues, a condition que les images correspondent a 
des scenes tres animees. La qualite visuelle des images restituees est 
nettement moins bonne lorsqu'elles representent des scenes faiblement 
animees ou complete ment fixes. Dans ce dernier cas, deux defauts 
apparaissent : on voit qu'il y a un filtrage des hautes et moyennes 
frequences spatiales, ce filtrage correspondant a l'elimination des coeffi- 
cients de faible energie qui ont une valeur inferieure au seuil ; et on voit 
des demarcations entre les blocs dans les zones unif ormes des images, car 
I'oeU est sensible aux faibles differences de luminosite dans les zones 
unif ormes. 

L'objet de l'invention est un procede de codage et de decodage qui 
ne presente pas cet inconvenient car il permet une excellente restitution 
des details fins lorsque les images representent des scenes faiblement 
animees ou compietement fixes, en tirant partie de la redondance 
d'informations existant alors dans la suite des images. 
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Selon rinvention, un precede adaptatif de codage et de decodage 
d . u „e suite d'images par transformation, chaque point tfimage etant 
represente par une valeur numerique, le codage consistant a : 

- diviser chaque image en blocs de points ; 

- appliquer une transformation bi-dimentionneUe a chaque bloc 
pour obtenir une matrice de valeurs appelees coefficient transform.- 

ti on du b ^^ srnettre radrcs$e et u yaleur ^ coefficients de transfor- 

10 r^etlistant a appliquer a la matrice des coefficients de 
transformation de chaque bloc une transformation inverse de la transfer- 
mation appliquee pour son codage ; 

e« carac«eris« in ce que .e codage de cheque bloc cons.s.e en 

15 ° Utre 3 - discriminer si le bloc represent* une scene tres animee ou peu 
animee ^ ^ ^ coefficients de transf ormation du bloc 

dans le premier cas, ou la difference de valeur de ces coefficients par 
rapport a la valeur des coefficients homologues du bloc homologue dans 
M Hmage precedente, dans le second cas ; 
. ! transmettre des informations indiquant si le bloc represente une 

scene peu animee ou tres animee ; 

et en ce que le decodage de chaque bloc consiste en outre, avant 
d'appliquer la transformation inverse, a determiner une valeur des coeffi- 
cients de ce bloc, en additionnant la difference de valeur de chacun de ses 
coefficients respectiveme.nt a la valeur des coefficients homologues du 
bioc homologue dans .'image precedente, si le bloc represente une scene 

peu animee. % 
L'invention sera mieux comprise et d'autres details appara.tront a 

raide de la description ci-dessous et des figures 1'accompagnant : 

- la figure 1 represente le schema synoptique <Tun exemple de 
realisation d'un systeme de codage et de decodage mettant en oeuvre le 
orocede connu deer it precede mment ; 

- les figures 2 a 5 represented des graphes illustrant le precede 

35 selon l'invention j 
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- la figure 6 represente le schema synoptique d'un exemple de 
realisation d'un dispositif de codage selon l'inventlon ; 

- la figure 7 represente le schema synoptique d'un exemple de 
realisation d'un dispositif de decodage selon l'invention. 

Dans un exemple de realisation le procede selon l'invention met en 
oeuvre la transformation cosinus. Lorsque celle-ci est appliquee a une 
suite de valeurs numeriques f(j,k) representatives des points d'une image, 
pour j et k variant de 0 a N-1 et designant la ligne et la colonne contenant 
le point, les coefficients de transformation obtenus sont : 

F(u , v) . «C. u )C(v) «i. W .c 0 , . co, Mgn U> 

N j=0 k=0 

pour u, v = 0, 1, ... , N-1, et designant respectivement une ligne et une 
colonne de la matrice des coefficients de transformation, et ou : 

1 r 
C(w) = -7=. pour w = 0 

V2 

C(w) = 1 pour w = 1, 2, ... , N-1 

La transformation cosinus inverse est definie par : 

N-J N-J (2i ♦ Putt (2k»l)v»r f2) 

f(j,k) = S C(u).C(v).F(u,v) . cos ' 2N • cos 2Fi 121 

u=o v=o 

pour u, v = 0, 1, ... , N-1 

La figure 1 represente le schema synoptique d'un systeme de 
codage et de decodage mettant en oeuvre le procede decrit dans le 
document cite precedemment. Les images traitees sont des images video 
monochromes constitutes de deux trames entrelacees. chaque trame etant 
traitee comme une image independante. Cet exemple de realisation 
comporte: un dispositif 1 de transformation cosinus; un dispositif 2 de 
soustraction d'un seuil ; un dispositif 3 de normalisation ; un dispositif * de 
quantification et de codage ; un premier dispositif 5 de regulation de 
debit ; un second dispositif 6 de regulation de debit ; un dispositif de 
decodage 7; un dispositif 8 de normalisation inverse ; un dispositif 9 
d'addition de la valeur du seuil j et un dispositif 10 de transformation 
cosinus inverse. 
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Le dispositif l recoit une suite de valeurs f(j,k> representant la 
lu minance des points d'une trame, par une borne d'entree 13. et restitue 
une suite de valeurs F(u,v> qui sont les coefficients de transformat.on 
successivement pour chaque bloc constituant chaque trame. Les valeurs 
5 F (u v) sont appliquee* a une entree du dispositif 2 qui calcule la difference 
entre cette valeur et une valeur de seuU fixe T. II restitue une valeur 

F T (u,v) telle que : • 

F T (u,v)= F(u,v)-T siF(u,v)^T 

F T (u,v) = 0 « F(u,v) < T O) 

10 La soustraction de ce seuil a pour eff et de ramener la plupart des 

coefficients a la valeur zero et ainsi limit, le nombre de coefficients a 
quantifier et done la quantite d'inf ormations a transmettre. 

La valeur F T <u,v) est appliquee a une entree du dispositif de 
normalisation 3 qui regoit sur une autre entree une valeur ^ appelee 
15 parametre de normalisation. Le dispositif 3 possede une sortie fourmssant 
,a valeur normalisee . La normalisation realisee ainsi par le 
dispositif 3 permet d'ajuster la gamme de valeurs des coefficients pour 
pouvoir utiliser au mieux le nombre de bits fixes pour le codage ulterieur. 

La valeur normalisee de chaque coefficient de transformat.on est 
20 appliquee a une entree du dispositif * de quantification et de codage. La 
quantification consiste Implement a convertir une valeur exprimee avec 
une virgule flottante en une valeur entiere. Ainsi un certain nombre de 
valeurs comprises entre 0 et 1 sont remplacees par la valeur 0, ce qui 
diminue le nombre de coefficients significatif s a transmettre. 

Le coefficient F(0,0) qui correspond au premier coefficient de la 
premiere ligne de la matrice des coefficients de transformation d'un bloc, 
est code d'une maniere particuliere pour eviter que des differences de 
luminance d'un bloc a 1'autre soient percues par 1'oeil. Ce coefficient est 
quantifie lineairement puis est code par un code a neuf bits. Les autres 
30 coefficients non nuls sont codes, en ce qui concerne leur valeur et leur 
adresse dans la matrice, en lisant respectivement dans deux tables des 
valeurs codees selon un code de Huffman. 

Les valeurs codees d'un tel code ont une longueur variable mats 
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sont choisies dc telle facon qu'elles sont identifiables sans necessiter 
d'informations de separation. En outre, les valeurs codees de longueurs les 
plus courtes sont attributes aux coefficients, respectivement aux 
adresses, apparaissant le plus frequemment lorsqu'une etude statistique 
5 des coefficients de transformation est eff ectuee. 

L'adresse de chaque coefficient n'est pas codee par l'indice de sa 
ligne et l'indice de sa colonne dans la matrice du bloc mais par un codage 
par plages consistant a prendre comme adresse la longueur d'une plage ou 
les coefficients ont une meme valeur, la matrice des coefficients etant 
10 parcourue selon un ordre bien determine. 

La figure 2 represente le coin superieur gauche de la matrice des 
coefficients de transformation d'un bloc et represente le parcours en 
zigzag definissant 1'ordre od les coefficients sont considers pour ce 
codage par plages. Get ordre est aussi 1'ordre dans lequel les coefficients 
15 F(u,v) sont fournis par la sortie du dispositif 1 de transformation cosinus. 
Un tel parcours a pour avantage qu'il rencontre de iongues plages de 
valeurs nulles ce qui permet de reduire la quantite d'informations a 
transmettre. 

Le premier dispositif 5 de regulation de debit recoit les valeurs 
20 codees par le dispositif « avec un debit variable et restitue ces memes 
valeurs codees avec un debit constant sur une ligne de transmission 12. Le 
dispositif 3 cdmporte un registre a decalage utilise comme tampon et 
comporte des moyens de commande pour surveiller le rempUssage du 
registre et pour determiner une valeur de normalisation D a fournir au 
25 dispositif 3. 

Une entree du second dispositif de regulation de debit 6 est reliee 
a la ligne de transmission 12 pour recevoir les valeurs codees et les 
stocker dans un registre a decalage utilise comme tampon. Une sortie du 
dispositif 6 est reliee a une entree du dispositif 7 de decodage. Une sortie 

30 du dispositif 7 est reliee a une entree du dispositif S de normalisation 
inverse. Le dispositif de decodage 7 fournit des valeurs decodees a 
intervalles irreguliers a cause de la longueur variable des valeurs codees 
selon un code de Hu: nan. Le remplissage des registres tampons dans les 
dispositifs de regulation 5 et 6 est constamment symetrique. Des moyens 

35 de commande incorpores dans le dispositif 6 generent une meme valeur D 
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„ul est lournle a un. .n«r.« du di.po.l«il » d. normaU.at.on tn«r«. U 
» rcoit «x un. autre entro. one va..ur .ourni. par .« d**tf 
TZZL* 7 e, U n,u..ipU« cue va..ur par D pour rest.tuer una va..ur 

' ,. do «.on d. .a v.,.. du ,.u» a. una .or... du disposKU . ... raUaa a un. 
entree du di.po.itU 10 da tran.forma.ion cosinu. m«er«. Una »r a du 
! .« •O a.« raliaa a une borne de .ortie 11 at fournl. una .ulte de 
rrL u^ decode.. L. d,po,« , *~ * ^ * du »U ■ 
.0 auTvaleur. de. cHici«n«. qui on, .ubi 1. faction dW vaieur T par 
™S« * « — — * codag.. Enf.n .« dUpoai.H 0 real,.e la 
I JormaUon codnu, inv«r« *• re.U«K ... vafcur. d. .um.nanc. de 

*- C*r^v.n, i0 n dUfere du proc.de connu par LuUlUa- 
„ ,ion d'un codag. inter-image, pour le. image. r.pre.«n.an. d.. scene, 
lie^nt an.m... ou f.x.., ,ou, en con«rvan, un codag. .n W .-.n,age. 
. mUaTT. «lui decri. pr.c.demm«n«, pour la. image, represent d.. 

V£L animeL L-utilUatlon codag. inter-imag.. pour ... 
ZT.. r.i b ..m.n, arum... p.rm.« d,xp.o.,.r 1. correlation ex..«n. 

20 CTWe TJ — — U.. — — *» — corro.pond.nt 

eux fr.qu.nc.. .pa«.a... >« H« " """^ """^"'on''* 

Imier. coeHiCn.. d. la metric, de. coefficient, de .ran.,orm.« on de 
«.« image lor«,u. c.«. ma«.c. ... parcouru. an zigaag ...on 1. 
2} T^ur. *f.n. a 1. figure 2. C. pr.mi.r. co.ffici.nt. ^ done ~ 
genera, un. gr.no. energi. alor. qu. ... co.Hic.nt. .u,v.n« J»* 
f.L energi.. Pour obtenir un. imag. dacoda. ayan, un. qu,*.. m,n- 

c~«.ic..n,. d. la metric, d.. co.ff.ci.nt. d. tran. f orm,..on 
30 ' Lorsqu-un. .uit. d,mag.. r.pr...n«. une .c.n. faib.am.n, « 

cu fixe, if .« inut... d. rran.m...r. ... »a..ur. d.. pr.m..r. co. .c..n« 
dc to matri c. pour cnaqu. imag. puisqu. ce. v...ur. var..n, ,r« P«u 
tfun. image a .'autre, par contr. U ... r.gr.«ab.. d. n. pa. tran.rn.ur. 
tHa ,.ur. d.. co.Hici.nt. .uivant. qui perm....n. d. r.con«.,u.r .. 
„ fin. d. cnaqu. .mag., ...qu... deta... peuven, .« P«cu. tout a 

,o.dr par ro.il iu...m.n, .or.qu. .a .can. ... fa.b..m.n. an.m« ou f.x.. 
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Le procede selon l'invent a consiste done a transmettre les 
valeurs des coefficients de transformation d'une image lorsque celle-ci 
represente une scene tres animee, en ponderant avec un faible poids les 
coefficients correspondant aux frequences spatiales moyennes et hautes j 
y ct a transmettre les variations des coefficients de transformation d'une 
image par rapport a la precedente lorsque ces images represented une 
scene peu animee ou fixe, la reduction de la quantite deformations ainsi 
obtenues etant utilisee pour transmettre avec plus de bits les yaleurs des 
coefficients correst odant aux frequences spatiales moyennes et hautes. 
10 L'animatior Jes scenes representees par la suite d'images peut 

etre estimee en comparant les valeurs des coefficients de transformation 
des blocs homologues de chacune des images de la suite. Le procede selon 
1'invention consiste a calculer la difference entre les premiers coeffi- 
cients de transformation de chaque bloc et leurs homologues du bloc 
15 homologue dans l'image precedente et a comparer les valeurs absolues de 
ces differences par rapport a un seuil, et a passer du codage inter-images 
au codage intra-image lorsqu'au moins une des differences est superieure 
au seuil fixe. Les va. -irs de coefficients homologues utilisees pour 
calculer les differences ne sont pas les valeurs exactes calculees selon les 
20 formules theoriques (1) mais, celles restituees par un codage puis un 
decodage,' car ce sont ces derrueres qui sont effectivement disponibles 

dans le dispositif de decodage. 

Les figures 3 a 5 illustrent le procede selon l'invention, applique 
au codage de trois images successives representant une scene fixe, les 
25 informations codees etant transmises a debit constant. Chacune de ces 
figures represente un graphe ayant en ordonnee la quantite deformations 
effectivement transmise et en abscisse le rang des coefficients de la 
matrice de transformation de chacune de ces images, ce rang etant 
determine sur le parcours en zigzag represente a la figure 2. Les figures 
30 3 a 5 considered les quantites d'informations effectivement transmises 
apres : un calcul de la difference entre les coefficients de transformation 
de l'image consideree et les coefficients de transformation de l'image qui 
la precede | une ponderation ; une normalisation ; et une quantification. 

L'image correspondant a la figure 3 etant differente des images 
35 qui l'ont eventuellement precedee, les valeurs des coefficients de trans- 
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formation dc cette Image sont done tres dlfferentes de celles des 
coefficients de transformation de l'image qui la precede. La repartition 
des quantites d'informations transmlses est analogue a la repartition des 
quantites d'informations qui seraient a transmettre par un codage intra- 
3 image. Cest pourquoi les quantites d'informations transmlses pour les 
coefficients de faible rang sont elevees et les quantites d'informations 
pour les coefficients de rang plus eleve decroissent en fonction de ce 
rang. 

Les quantites d'informations transmises pour les coefficients de 
10 rang tres eleve sont nulles car les valeurs des differences de coefficients 
de transformation subissent en outre une ponderation favorisant les 
coefficients de faible fang par rapport aux coefficients de rang eleve, puis 
une normalisation commandee par un dispositif de regulation de debit, et 
enfin une quantification. 
15 La figure « correspond a l'image suivante qui est identique par 

hypothese a l'image precedente. Les coefficients de transformation de 
cette deuxieme image sont done theoriquement strictement identiques a 
ceux de l'image precedente. Cependant les operations de calcul de 
ponderation, de normalisation, et de quantification, provoquent des 
20 erreurs de codage qui se traduisent par une difference non nulle entre les 
coefficients de transformation avant codage et les coefficients de trans- 
formation apres codage puis decodage. II y a done des differences non 
nulles entre les coefficients codes puis decodes pour la premiere image et 
les coefficients qui vont etre codes pour la deuxieme image. 
25 L a figure * represente la quantite d'informations correspondant a 

ces differences apres que ces differences aient subi une ponderation, une 
normalisation, et une quantification. La quantite d'informations consti- 
tuee par ces differences est faible, le dispositif de regulation commande 
alors le dispositif de normalisation pour amplifier leurs valeurs. La figure 
30 « represente done la quantite d'informations resultant de cette amplifica- 
tion. La quantite d'informations est maximale pour les coefficients de 
rang moyen, car les erreurs de codage pour la premiere image sont 
importantes en ce qui concerne les coefficients de rang moyen et de rang 
eleve. Le codage des valeurs de difference des coefficients de rang eleve 
35 pour la deuxieme image est, lui aussi, errone car les coefficients de rang 
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elc • sont defavOrises par rapport aux coefficients de rang moyen, a 
cause de l'operation de ponderation. 

La figure 5 represente la quantite d'informatlons transmises pour 
une troisieme image. Les differences entre les coefficients de la troi- 
5 sieme image et les coefficients codes puis decodes de la seconde image 
sont faibles puisque les coefficients de faible rang puis les coefficients de 
rang moyen ont ete codes precedemment avec une faible erreur de 
codage. Les valeurs de differences a transmettre pour les coefficients de 
rang faible et de rang moyen sont done faibles et necessitent peu de bits. 
10 Le dispositif de regulation de debit modifie alors le parametre de 
normalisation pour amplifier encore plus les valeurs des differences de 
coefficients, qui correspondent alors presque uniquement aux coefficients 
de rang eleve. 

Ainsi la troisieme image decodee comportera les informations 
15 correspondant aux coefficients de faible rang, aux coefficients de rang 
moyen, et aux coefficients de rang eleve, c'est-l-dire sera reproduite 
avec une grande finesse de details. Ce processus converge pendant la 
duree de trois ou quatre images successives. Le precede selon l'invention 
est decrit ci-dessus dans 1'hypothese d»un debit de transmission constant, 
20 mais il peut etre appUque tout aussi bien dans 1'hypothese <Tun debit de 

transmission variable. 

La figure 6 represente le schema synoptique <Tun exemple de 
realisation d'un dispositif de codage selon l'invention, destine a trailer des 
images de television monochrome constitutes de deux trames entrelacees. 

25 Chaque paire de trames est consideree comme deux images successives. 11 
comporte: un dispositif de transformation cosinus 21 ; un soustracteur 
numerique 31 ; deux dispositifs a retard 32 et 33 ; un multiplexeur 22 a 
deux entrees et une sortie ; un dispositif de ponderation 23 ; un dispositif 
de normalisation 2* ; un dispositif de quantification 25 ; un dispositif de 

30 codage 26; un dispositif 27 de regulation de debit; des moyens de 
commande 29 ; et des moyens 30 de decodage inter-images. 

Le dispositif 21 de transformation cosinus possede une entree 
reliee a une borne d'entree 20 du dispositif de codage selon l'invention, 
pour recevoir une suite de valeurs numeriques representatives des points 

35 d'image. Une sortie du dispositif 21 est reliee a une premiere entree du 
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sou,u.c,«ur 31 «« a uoe .n«r.. du dispo,.,.! a retard 33. Un. sor... de, 
Test reliee a 1. second. entree du sous«r.c,.ur 31 e, 1. sorfe de 
7ZZT^ a un. entree du dispositil 32 a. a una entr*. d«, 

, ^'^L entree a. one sortie du d.sposi.1, de ponded 23 »n, 
respectivemen, a une sor.i. du multipl.xeur 22 .« a un. an,rea du 

" £T» un. .ntre. du di.po.UB 26 de cod... « i une prenoer. 
,0 de "evens 30. Une sor.1. du d.spos.sif 26 «s, reUee a un. anu.e du 
[0 des moyens * disoositif 27 possede une premiere 

-77 reeulation de debit. Le aispositu *' y 
dispositil 27 de regulation disp0 sitif de codage selon 

sortie reliee a une borne de sortie 28 du disposm • 
sortie rcuc ^ une entree de 

invention et une seconde sortie reliee dune par 
1 invention ^ .t a une dcuxieme entree des 

„,„ M _ rfu disoositif 24 de normalisation et a une 
I5 ZeTt: 0 ' e des .oven. 2, es, reUee a un, ensre. de command. 
' r^puxeor 22. a un. enUee de command, du d.spos.,« 26 d. codag.. 

et a une trolsieme entree des moyens 30. 

L .s moyens de commando 29 component : deux eomparateu s, »0 
e , „, » circuit lo g .,ue a., fen.ee des moyens 2, es, r.U.eaune 
*, orem iere ensree du comp.ra.eur »0 e. * une premier. «n«r.. du compara- 
M ™C compar...ur. posseden, cbacun une deuxleme .ntre. rece- 
Z, ,espec,.vem«« une va.eur de ..uil . S ., une valour de «U - S Us 

jogiwu^ Kt _„ et unc sortie constituant 

25 signal F R a la frequence de traitement des blocs, et une 

"^rr^de <.cod.se inser-lma... 30 compose n. . une 
..moire *6 de stocKag. des coeHicienu de trans.ormat.on du bloc 
nTmologu. du bloc en cours de tr.lt.rn.nt, un mul«.plexeur a deux 
30 enuee, e, une sorrie. *7 ; un addi.ionneur *S , un d.sp.s.,u Id. ponder. .on 
nverse. »3 , .« un disposi.ii d. normalisation invar,.. 30. La premier. 
Lree. 1. s.conde entree .. I. trolsieme entree de. moyons 30 de 
oecodag. son. reliees respectivemen, a un. entree d. command, du 
^.t.p.«x«ur .7. a un. pr.m.ere .« a une Seconde entree du d*. of 30. 
3, Un. du disposi.it 30 es, reliee a un. entree du d.spo.mi «». Un. 
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sortie de celui-ci est rellee a une premiere entree du multiplexeur 47 et a 
une premiere entree de l'additionneur 4*. 

Une seconde entree de l'additionneur 48 et une sortie sont reliees 
respectivement a une sortie de la memoire 46, qui constitue la sortie des 
5 moyens 30, et a une seconde entree du multiplexeur 47. Une sortie du 
multiplexeur 47 est reliee a une entree de donnees de la memoire 46. La 
memoire 46 peut etre constitute <Tun registre a decalage commande par 
un signal d'horloge a la frequence d'analyse des points, frequence qui 
correspond a la frequence de traltement de chaque coeflicient de 
10 transformation. Le nombre d'etage de ce registre est egal au nombre de 
points par trame cfimage, moins dix points pour tenir compte du retard 

procure par le dispositif 32. 

Le dispositif 21 de transformation cosinus realise le decoupage de 
chaque image en blocs de 16 x 16 points et calcule, pour chaque bloc, une 
15 matrice des coefficients de transformation par la transformation cosinus 
definie precedemment. Les valeurs des coefficients de chaque bloc sont 
fournies au dispositif 33 successive ment, dans l'ordre defini par la figure 
2, et sont appliquees d'une part et, d'autre part, a la premiere entree du 
soustracteur 31 pour calculer la difference de chaque coefficient par 
20 rapport au coefficient homologue du bloc homologue dans la trame 
precedente, les moyens de decodage 30 fournissant la valeur de ce 
coefficient homologue a la seconde entree du soustracteur 31. Les valeurs 
de differences fournies par la sortie du soustracteur 31 sont retardees par 
le dispositif 33 puis appliquees a la seconde entree du multiplexeur 22. 
25 Celui-ci les transmet si le bloc represente une scene peu animee ou fixe. 
Sinon, il transmet les valeurs de coefficients fournies par le dispositif 33. 

Le multiplexeur 22 est commande par un signal logique fourni par 
la sortie des moyens de commande 29. L'entree des moyens 29 recoit la 
difference calculee par le soustracteur 31 et la compare d-une part a la 
30 valeur de seuil - S et d'autre part a la valeur de seuU - S au moyen des 
comparateurs 40 et 42. Le seuil + S correspond aux differences positives 
et le seuil - S correspond aux differences negatives. Quand la valeur 
absolue de la difference entre deux coefficients homologues est supe- 
rieure a la valeur de seuil, le comparateur 40 ou le comparateur 42 fournit 
35 un signal logique au circuit 41. Celui-ci fournit un signal logique corres- 
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pondant a un codage intra-image pendant toute la duree de codage d'un 
bloc si la difference est superieure au seuil pour au moins Tun des dix 
premiers coefficients d'un bloc. L'elaboration du choix du type de codage 
necessite de considerer les dix premiers coefficients de chaque bloc, c'est 
5 pourquoi il est prevu des di5positif s a retard 33 et 32 pour retarder les 
valeurs fournies par le dispositif 21 et par le soustracteur 31, <fune duree 
correspondant a dix coefficients, c'est-a-dire correspondant a dix points 

d'image. m 

Les dispositif s a retard 33 et 32 peuvent etre constitues chacun 

10 d'un registre a decalage possedant dix etages et commande par un signal 
d'horloge au rythme de 1'analyse des points d'image. Le circuit logique «1 
est un circuit sequentiel dont la realisation est a la portee de l'homme de 
1'art. La realisation du dispositif 21 de transformation cosinus est a la 
portee de l'homme de l'art car la transformation cosinus est une transfor- 
15 mation utilisee tres classiquement pour le codage des images. 

Le dispositif de ponderation 23 applique la meme ponderation quel 
que soit le type de codage en cours. Cette ponderation consiste a 
multiplier la valeur appliquee a son entree par un coefficient egal a : 
exp -(" 2 ^> f u et v etant respectivement l'indice de ligne et l'indice de 

colonne du'coeff icient en cours de codage, dans la matrice de transforma- 
tion. Quand les indices u et v augmentent, le poids applique au coefficient 
diminue. Les coefficients ayant des indices eleves, c'est-a-dire correspon- 
dant aux frequences spatiales elevees, sont done multipUes par des valeurs 
proches de zero. Les valeurs des indices u et v sont determinees par des 
25 moyens de synchronisation et de commande, non representes, et dont la 
realisation est a la portee de l'homme de Part. 

Le dispositif de normalisation 2* multiplie les valeurs qui sont 
appliquees a son entree, par un coefficient variable f ourni par le dispositif 
27 de regulation de debit. Le dispositif de quantification 25 realise la 
30 transformation des valeurs appliquees a son entree avec une virgule 
flottante, en des valeurs entieres. Le dispositif de codage 26 code par 
deux codes de Huffman la valeur et 1'adresse des coefficients ou des 
differences de coefficients qui sont appliques a son entree. Le codage de 
1'adresse est un codage par plages, les coefficients etant traites dans 
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J'ordre represent* sur la ligure 2. Ce codage permet une forte reduction 
de la quantite d'informations a transmettre en tirant parti du iait qu'un 
grand nombre de coefficients de rang eleve ont une valeur nulle et qu'ils 
sont repartis en plages de longueurs importantes. Le dispositif 26 insere 
3 dans la suite des informations codees un mot de code indiquant le 
change ment de type de codage, sous Taction du signal logique fourni par la 

sortie des moyens 29. 

Le dispositif 27 de regulation de debit comporte un registre a 
decalage utilise comme memoire tampon et des moyens de commande 
10 surveillant le remplissage de ce registre et calculant une valeur de 
parametre de normalisation en fonction de ce degre de remplissage, par 
cxemple au moyen d'une table stockee en memoire morte. Les moyens de 
decodage 30 permettent de restituer une suite de coefficients de transfor- 
mation codes puis decodes et stockes pendant une duree correspondant a 
15 une trame. Les moyens de decodage 30 sont relies a la sortie du dispositif 
25 de quantification pour prelever une suite de valeurs a decoder. 

Cette suite de valeurs est appliquee au dispositif de normalisation 
inverse 50 qui recoit la valeur du parametre de normalisation fourni par le 
dispositif 27. Le dispositif 50 multiplie la valeur a decoder par l'inverse du 
20 parametre de normalisation, par exemple au moyen <Pune table stockee en 
memoire morte. Le dispositif 50 fournit une suite de valeurs au dispositif 
49 de ponderation inverse. Ce dernier multiplie chacune des valeurs par un 

. u 2 *v 2 
poids egal a exp . 

Si le codage en cours est un codage intra-image, le multiplexeur 
47, commande par les moyens de commande 29, transmet la suite de 
valeurs fournie par le dispositif 49 de ponderation inverse. Si le bloc en 
cours de codage subit un codage inter-images, le multiplexeur 47 transmet 
une suite de valeurs fournie par l'additionneur 48 qui realise la restitution 
des valeurs de coefficients en additionnant la valeur du coefficient 
homologue du bloc homologue dans l'image precedente a la valeur de 
difference qui est alors fournie par le dispositif 49. 

Les valeurs de coefficients decodees fournies par la sortie du 
multiplexeur 47 sont stockees dans la memoire 46 pendant une duree 
equivalente au traitement d'une trame moins. dix points. La valeur 
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r..«.,ue« P* '» M *" U,U1S4< d '' ,ne P °° r C * ICU " !r 

'"I da dif.erence * co.Hic.en, .u moyen du soustracseur 31. « pour 

dicker simuKanemen, ~.,« mem. d« dUtfrenc. d. =o,«.e.«„« 

»u moyen de i'additlonneur »>. 
, La figure 7 repre,en.e la schema synoptique <fun example de 

realisation <i-un dl.po»l«U de decod»ge -ton Invention perme.tant de 
*c*.r ... .aleur, codee, foum.es P~ le dl,po,i«« de codag« qui .« 
^crTc.ossu, C -l.Po.UB oa decodag. comporte , un d,spo.it U 52 de 
XZZl d. «. 1 un disposi,* 53 de decodag. , on 5Vde 
,0 ^maasauon invarse , un di,po,i.if 55 da pondera«.on inv.r« , » 

Ilr 56 a deu, entrees e« un. un disposUtt 57 de forma- 

tion coslnus inverse , et un disposi.il 62 de oicodage inter-images. 

Un. entree du dispositU 52 d, regu.a,ion de debit est rel.ee a un, 
horne tfentree 51 recevan, des .aleur. codees. Le dispositU de regulation 

decodag. 55 et une second. sorU. reliee a una entree da commie du 
Xositil d. normalisation inverse M. La dispositU da d^odag. 53 
"£de une sortie r.liee a un. entree du disposltil 5.. Un. sor... du 
o. normalisation inverse » «. relie. a une entree du ispos.tu 
20 ," de pond.ra.ion invars.. C dernier posseo. un. sorti. rel.ee a une 
"mi*, entree du multiplceur 56 .. a un, premiere entree des moyen, 
« L.s moy.n, 62 posseden, un, sort,, rel.ee a une second e antr,e du 
mu .,iplexeur 56. Le multiple.eur 5a possede un. sort.. r.l... a un, 
ZtL entree des moyen, 62 ., a une entree du di,po,itis 57 Une sorue 
23 I dtepo si,ii 57 est relie. a une borne da sortie 5g du d»pos..d d, 

decodage scion .'invention. , 

Le, moyen, de decodag. In.er-im.ge, 62 comport.n, une memo.r. 
6, d. stockag. d.s co.Hiei.nts du bloc homologu.. dan. Wmage prece- 
dente. du bloc en cour. de decodage. La premiere entree de. moyen, « 
,0 ... ...... a un. premiere entree d, ...dditionneur 60. La second. n,«e 

d., moy.n, 62 .st relie. a une entree de donnee, d. .a memo.re 61. Une 
ZZ I ceiled as, r.iiee a une second, entree d. ...dditionneur 60. Un. 

d. .■.dditionneur 60 est relie. a .a sorti. d.s moy.n. 62. 
L. regulateur de debit 52 revolt par la born. d-.ntr« 51 un. su.«. 
3, d. v1.ur, binair.. ayan. «. rythm. eon,«an, mais .ran.met.ant des 
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valeurs de coefficients codees a un rythme variable. Le dlsposltlf de 
decodage 53 doit restituer des coefficients, ou des differences de coeffi- 
cient, a un rythme constant correspondant au rythme d'analyse et de 
restitution d'une trame. Le dispositif de regulation 52 comporte done une 
me moire tampon constitute d'un registre a decalage ou sont inscrites a un 
rythme constant les valeurs binaires recues par la borne d'entree 51. Ces 
valeurs binaires sont decodees a un rythme variable par le dispositif de 
decodage 53 selon les tables des codes de Huffman utilisees pour le 
codage, en recalculant les adresses qui : t ete codees par plage e 
. remplissage de la memoire tampon du dispositif 52 est rigoureusei. -nt 
symetrique du remplissage de la memoire tampon situee dans le dispositif 
27 de regulation de debit pour le codage. 

Le dispositif 52 comporte des moyens de commande qui sur- 
veillent ce remplissage et determinent le meme parametre de normalisa- 
i tion que dans le dispositif de codage. Ce parametre de normalisation est 
applique au dispositif 5* de normalisation inverse qui realise la multiplica- 
tion de chaque valeur appliquee a son entree par la valeur inverse du 
parametre de normalisation. Le dispositif 5ft peut fetre identique au 
dispositif 50 et etre constitue par une memoire morte stockant une table 
0 de valeurs. Le dispositif de ponderation inverse 55 multiplie chacune des 
valeurs appliquees successive ment a son entree par un poids egal a 
-2 2 

cxp " * v . Les valeurs des indices u et v sont determinees par des 
moyens de synchronisation et de commande, non representes et dont la 
realisation est a la portee de Thomme de Tart. 

5 Le multiplexeur 56 re?oit sur sa premiere entree les valeurs 

fournies directement par la sortie du dispositif 55 et il recoit sur sa 
seconde entree une valeur decodee par les moyens 62. Les moyens 62 
decodent les valeurs de difference de coefficients, en additionnant au 
moyen de l'additionneur 60 la valeur du coefficient homologue du bloc 

\0 homologue dans Timage precedente. 

Le dispositif de decodage 53 detecte les mots binaires inseres 
dans la suite des informations codees pour indiquer les changements de 
type de codage et fournit un signal de commande au multiplexeur 56. 
Celui-ci transmet la valeur fournie par la sortie du dispositif 55 lorsque le 
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codagc est intra-lmage et transmet la valeur fournie par la sortie des 
moyens 62 lorsque le codage est Inter-Images. La sortie du multiplexer 

56 fournlt done une suite de valeurs decodee de coefficients au dlsposltlf 

57 de transformation cosinus Inverse. Celul-cl restltue une suite de 
valeurs de luminance dans l'ordre oil elles ont ete analysees. 

L'invention ne se limite pas aux exemples de realisation decrit ci- 
dessus, de nombreuses variantes sont a la portee de I'homme de rart, 
notamment pour realiser les moyens de commande 29 detectant le degre 
d'animation de chaque bloc, et pour choislr le type de transformation. 

Le codage et le decodage des Images de television en couleur 
pcuvent etre realises en traitant en parallele trols suites de valeurs 
numeriques correspondant a un signal de luminance et deux signaux de 

difference de couleur. 

L'invention peut etre appliquee notamment a la transmission ou au 
stockage a debit reduit des images de television. 
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,. Proc^ ad.p«.«U * c*.ge .« * 
adages P» «r. n , t o, m «lon. cnaqo. pc.« « ««"« "I"—" P " 
un. valeur numerlque, le eodage consistent * » 

divlser chaque image en Meet pelnts l 

p^uer L transformation M-<.m.n.ionne„. * cnaque Moc 
pour «JTJI. metric. * va,eurs appe.ee, coeHicientao. tr.n.iorm.- 

^^'"ansmettr. radrass. at .. va,eu, oe, c^cM * tran.,or- 
mation dcs blocs ; _ . ■„ coefficients de 

, " . dlS criminer - .e Moc represent, una scene anima. ~ peu 

^r<? q r;; ar:::: « ^ - eon**. . T 

et en ce que * ^terminer une valeur des coeffi- 

H. a noliQuer la transformation inverse, a determiner u 

dappiiqucr » "cu , de va icur de chacun de ses 

25 ci ents de ce bloc, en ^ addition^ Homolo.es du 

coefficients respect.vement a la valeur reprcscnte unc scene 

bioc homologue dans I'image precedente, s. le dioc 

peu animee. . - a racterise en ce que, pour 

2 Procede selon la revendication I, - aracK,B # 

C I ce « \e eo.Hici.nt homoiogu. du Moc homoiogu. dans 
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rapport a un seuil ; puis a conclure que le bloc represente une scene tres 
animee, ou peu animee, en fonction du resultat de cette comparaison pour 
les coefficients correspondant aux basses frequences spatlales. 

3. Procede selon la revendication I, caracterise en ce que le 
codage consiste en outre a appliquer une ponderatlon aux valeurs des 
coefficients et des differences, avant de les transmettre, pour representer 
avec une plus grande quantite conformations les valeurs correspondant 
aux basses frequences spatlales de l'image 9 par rapport aux valeurs 
correspondant aux hautes frequences spatlales. 

4. Dispositif de codage pour la mise en oeuvre du procede selon la 
revendication I, caracterise en ce qu'il comporte : 

- un dispositif de transformation (21) recevant une suite de 
valeurs numeriques representatives des points <Pune image et restituant 
une suite de coefficients de transformation correspondant a une suite de 

15 blocs de points ; 

- des premiers moyens (30) pour fournir une suite de coefficients 

de transformation correspondant au bloc homologue du bloc en cours de ! 

codage, dans l'image precedente ; \ 

- des seconds moyens (29 et 31) couples au dispositif de transfor- \ 
20 mat ion (21) pour discriminer les blocs representant une scene tres animee « 

et les blocs representant une scene peu animee ; 

- un soustracteur (31) couple au dispositif de transformation et 
aux premiers moyens (30) pour calculer une suite de differences entre les 
coefficients de transformation de chaque bloc et les coefficients de 

25 transformation homologue du bloc homologue dans Timage precedente ; 

• des troisiemes moyens (22 a 27, 32, 33) pour transmettre la suite 
des coefficients fournis par le dispositif de transformation "(21) ou la suite 
des differences fournies par le soustracteur (31), commandes par les 
seconds moyens (29, 31), et pour transmettre des informations indiquant si j 

30 un bloc represente une scene tres animee ou peu animee. 

5. Dispositif de codage selon la revendication 4, caracterise en ce 
que les troisiemes moyens comportent en serie : 

- un multiplexeur (22) couple a une sortie du dispositif de 
transformation (21) et a une sortie du soustracteur (31), et commande par 

35 les seconds moyens (29, 31) ; 
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. un dispositi! de ponderaricn B» couple a une sor«I. - "«>«*>«- 
«ur OO^-r V> ' eU " nUm4rit,Ut * ,OUr ^ ^d. coeHi 

* -efficients de transiormation tfun bloc ; 

„ bl~ reoresente une scene eei animee ou peu ammee , 
" .oumissan. 1. vaieur du p~.me« * normeUsa.ion au ^ * 

n ° rma, tTu^; B * «-*^ * mU. en oeuvre du proe.de — 
„ revendica.ion ,. caracterise « - „„ mot * code 

20 - des premier, movem (52 . »> P~' " tril 

» sr. r:n,r,:rr=r^r^ 
— r :z^"tu^ - * r si 

j premiers moyens (,3>. Pour — - - - ^ 

30 restituees par les premiers moyens sou ie 

les -~;-^; 57)<fe averse « ceUe app.iooe. 

^ ,e coda g e. coup., a „ s.r«ie du muUipie-ur 
L« de vaieur, numeriques repre.en.a.ive. de, po.nt, d-.mage. 
„ 7. DUpositil de decodage seion i. rev.ndiC.on e. carac,er.»e en 

ce que le» premier, moyens (52 a 55) component en ser.e . 
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- un disposltlf (32) de regulation de debit pour recevoir de$ 
donnees codees avec un debit binaire constant, et pour determiner la 
valeur (fun parametre de normalisation ; 

- un dispositil de decodage (53) pour decoder les donnees codecs 
5 recues par le dispositif de regulation et iournir a un rythme constant une 

suite de coefficients de transformation, ou de difference de coefficients, 
et pour decoder un mot de code indiquant si le bloc correspondent a ces 
donnees represente une scene tres animee ou peu animee et generer un 
signal logique correspondent I 
10 - un dispositif de normalisation (3*) couple a une sortie du 

dispositif de decodage (53), pour multiplier par la valeur du parametre de 
normalisation les valeurs decodees par le dispositif de decodage (53) ; 

- un dispositif (55) de ponderation inverse, couple a une sortie du 
dispositif de normalisation inverse (5ft), pour appliquer aux valeurs que ce 

15 dernier four nit, une ponderation inverse de celle appliquee au cours du 
codage. 
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